Travelling salesman problem definitions

Search

Travelling-salesman problem

Travelling-salesman problem logo #21000 This category is for the Virginia Tech IMG Sports Network (historically known as the Virginia Tech Radio Network) in the eastern United States, a radio network broadcasting Virginia Polytechnic Institute and State University athletic events. ...
Found on http://en.wikipedia.org/wiki/Travelling-salesman_problem

Travelling salesman problem

Travelling salesman problem logo #21000 The travelling salesman problem (TSP) asks the following question: Given a list of cities and the distances between each pair of cities, what is the shortest possible route that visits each city exactly once and returns to the origin city? It is an NP-hard problem in combinatorial optimization, important in operations research and theoretical comp...
Found on http://en.wikipedia.org/wiki/Travelling_salesman_problem
No exact match found.